Optimization Load Balancing Scheduling Algorithm in Distributed Multi-Agent Systems
نویسندگان
چکیده
Load balancing is very important in the distributed multi-agent system that it can improve the performance of the distributed multi-agent system effectively. In the existing methods scheduling optimization wasn’t done for load balancing. In large-scale distributed multi-agent systems consisting of one million of agents using partial information about each agent’s communication search time of the optimal agent set reduced, so algorithm execution time decreased. Optimized Load Balancing Scheduling Algorithm is proposed in the Distributed Multi-Agent Systems. The proposed algorithm performs distribution of computation load among servers for improving system performance. The proposed algorithm achieves optimized scheduling using parallel computing on all servers and partial information of agent communication. The simulation was performed to evaluate the performance of the algorithm. Experimental results show that the proposed algorithm is less time consuming. The experiments indicate that proposed Algorithm has the advantage of short execution time in large-scale distributed multi-agent systems.
منابع مشابه
Multiagent coordination for Multiple Resource Job Scheduling
Efficient management of large-scale job processing systems is a challenging problem, particularly in the presence of multiusers and dynamically changing system conditions. In addition, many real world systems require the processing of multi-resource jobs where centralized coordination may be difficult. Most conventional algorithms, such as load balancing, are designed for centralized, single re...
متن کاملAn Effective Task Scheduling Framework for Cloud Computing using NSGA-II
Cloud computing is a model for convenient on-demand user’s access to changeable and configurable computing resources such as networks, servers, storage, applications, and services with minimal management of resources and service provider interaction. Task scheduling is regarded as a fundamental issue in cloud computing which aims at distributing the load on the different resources of a distribu...
متن کاملA Multi-Agent System Approach to Load-Balancing and Resource Allocation for Distributed Computing
In this research we use a decentralized computing approach to allocate and schedule tasks on a massively distributed grid. Using emergent properties of multi-agent systems, the algorithm dynamically creates and dissociates clusters to serve the changing resource demands of a global task queue. The algorithm is compared to a standard first-in first-out (FIFO) scheduling algorithm. Experiments do...
متن کاملTask Scheduling Using Particle Swarm Optimization Algorithm with a Selection Guide and a Measure of Uniformity for Computational Grids
In this paper, we proposed an algorithm for solving the problem of task scheduling using particle swarm optimization algorithm, with changes in the Selection and removing the guide and also using the technique to get away from the bad, to move away from local extreme and diversity. Scheduling algorithms play an important role in grid computing, parallel tasks Scheduling and sending them to ...
متن کاملPerformance Evaluation of Self-organizing Agents for Grid Computing
A grid is a wide-area computing environment for cross-domain resource sharing and service integration. Software agents are one of mainstream technologies for management of geographically distributed grid resources. In this work, self-organization mechanisms are investigated for multiple agents to cooperate with each other so that an overall grid load balancing and resource scheduling can be ach...
متن کامل